منابع مشابه
Phase Transitions in Phylogeny
We apply the theory of markov random fields on trees to derive a phase transition in the number of samples needed in order to reconstruct phylogenies. We consider the Cavender-Farris-Neyman model of evolution on trees, where all the inner nodes have degree at least 3, and the net transition on each edge is bounded by ǫ. Motivated by a conjecture by M. Steel, we show that if 2(1 − 2ǫ)2 > 1, then...
متن کاملOn simulated annealing phase transitions in phylogeny reconstruction
Phylogeny reconstruction with global criteria is NP-complete or NP-hard, hence in general requires a heuristic search. We investigate the powerful, physically inspired, general-purpose heuristic simulated annealing, applied to phylogeny reconstruction. Simulated annealing mimics the physical process of annealing, where a liquid is gently cooled to form a crystal. During the search, periods of e...
متن کاملNUMERICAL SIMULATIONS OF THE PHASE TRANSITIONS IN CLUSTERS
We have studied the phase transitions in atomic clusters by molecular dynamics simulation, assuming Lennard-Jones interatomic pair potential. Calculations are performed by DAP parallel computer. The results are analyzed by simulating their orientational distribution plots (dot-plot), and neutron diffraction patterns. It is shown that all the main features of the bulk phase transitions are e...
متن کاملPhase Transitions in Phase Retrieval
Consider a scenario in which an unknown signal is transformed by a known linear operator, and then the pointwise absolute value of the unknown output function is reported. This scenario appears in several applications, and the goal is to recover the unknown signal – this is called phase retrieval. Phase retrieval has been a popular subject of research in the last few years, both in determining ...
متن کاملnumerical simulations of the phase transitions in clusters
we have studied the phase transitions in atomic clusters by molecular dynamics simulation, assuming lennard-jones interatomic pair potential. calculations are performed by dap parallel computer. the results are analyzed by simulating their orientational distribution plots (dot-plot), and neutron diffraction patterns. it is shown that all the main features of the bulk phase transitions are essen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 2003
ISSN: 0002-9947,1088-6850
DOI: 10.1090/s0002-9947-03-03382-8